A tight Erd\H{o}s-P\'osa function for wheel minors
نویسندگان
چکیده
Let $W_t$ denote the wheel on $t+1$ vertices. We prove that for every integer $t \geq 3$ there is a constant $c=c(t)$ such that for every integer $k\geq 1$ and every graph $G$, either $G$ has $k$ vertex-disjoint subgraphs each containing $W_t$ as minor, or there is a subset $X$ of at most $c k \log k$ vertices such that $G-X$ has no $W_t$ minor. This is best possible, up to the value of $c$. We conjecture that the result remains true more generally if we replace $W_t$ with any fixed planar graph $H$.
منابع مشابه
Modeling and Optimal Control of 4 Wheel Steering Vehicle Using LQR and its Comparison with 2 Wheel Steering Vehicle
In this paper, kinetic and kinematic modeling of a 4 wheel steering vehicle is done and its movement is controlled in an optimal way using Linear Quadratic Regulator (LQR). The results are compared with the same control of two-wheel steering case and the advantages are analyzed. In 4 wheel steering vehicles which are nowadays more applicable the number of controlling actuators are more than the...
متن کاملA Study on the Contact Ellipse and the Contact Pressure During the Wheel Wear through Passing the Tracks including Several Sharp Curves
Wheel wear has been a concern in the railway for several decades. Studying the form change of the wheel/rail contacts in particular railways consisting of sharp curves helps to identify the risk of severe or catastrophic wear to minimize maintenance costs in order to be competitive in the transportation business. In this paper, the wheel/rail contact was studied on the particular railways. The ...
متن کاملUnavoidable parallel minors of 4-connected graphs
A parallel minor is obtained from a graph by any sequence of edge contractions and parallel edge deletions. We prove that, for any positive integer k, every internally 4-connected graph of sufficiently high order contains a parallel minor isomorphic to a variation of K4,k with a complete graph on the vertices of degree k, the k-partition triple fan with a complete graph on the vertices of degre...
متن کاملEffects of Voluntary Exercise on Motor Function in Parkinson\'s disease Model of Rats
Background. Previous surveys have shown that motor deficits precede the classical motor symptoms seen in Parkinson’s disease (PD) and that physical exercise may have beneficial effects on PD. Objectives. Here, we evaluated the potential of voluntary exercise to improve motor deficit in experimentally-induced Parkinson’s disease (6-OHDA) rats. Methods. Forty adult Wistar rats were ...
متن کاملPseudo Steady State Gas Flow in Tight Reservoir under Dual Mechanism Flow
Gas reservoirs with low permeability (k<0.1 mD) are among the unconventional reservoirs and are commonly termed as "Tight Gas Reservoirs". In conventional gas reservoirs that have high permeability, the flow of gas is basically controlled by the reservoir permeability and it is calculated using the Darcy equation. In these reservoirs, gas flow due to gas diffusion is ignored compared to Dar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017